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Time-frequency interleaved MC-CDMA for quasi-synchronous systems. 



FIELD OF THE INVENTION 

The invention generally relates to digital transmissions. In particular, it relates to a 
method of transmitting data using multi-carrier Code Division Multiple Access (CDMA) for 
accessing a transmission system and to a method of receiving such transmitted data. 
5 The invention also relates to a transmission system, to a transmitter and to a 

receiver for carrying out the methods mentioned above. 

It also relates to computer program products for carrying out such methods. 

The invention generally applies to digital multi-user (multiple access) 
transmission systems and particularly to wireless and radio mobile conmnmication systems such 
10 as e.g. next generation high data rate mobile communications systems (beyond 3"* Generation). 

BACKGROUND OF THE INVENTION 



next generation cellular wireless systems, also called 4G systems, have the important challenge 
15 of providing high-capacity spectrum-efficient services to the customers. Therefore, even before 
the full commercial deployment of 3G (3"* Generation) systems, studies and discussions on 4G 
systems (or IMT-2010+ systems) have ahready started. Efforts are being made to develop an air 
interface that supports the requirements of the increasing mobile data traffic. 



20 for wireless conmiunication networks. These systems provide higher average capacity and data 
rates than conventional multiple access techniques while spreading the data to be transmitted 
with predetermined spreading sequences. Moreover, they are able to cope with the asynchronous 
nature of multimedia data trafiFic and enable combating the hostile channel frequency selectivity. 
However, the large frequency bandwidth of such high-speed wireless links makes them 

25 susceptible to Inter Symbol Interference (ISI). Therefore, a number of multi-carrier CDMA 
techniques have been suggested to improve performance over frequency selective channels. 



Due to the increasing demand for higher rate mobile data communications, the 



Wideband Code Division Multiple Access (CDMA) systems have been proposed 
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Multi-carrier CDMA combines the multiple access and cell reuse technology of CDMA systems 
with the robustness against channel selectivity of multi-carrier systems using Orthogonal 
Frequency Division Multiplexing (OFDM). It is expected to be a major candidate for the 
physical layer of the 4G radio mobile system. Spreading can be performed either in the 
5 frequency domain, leading to Multi-Carrier CDMA (MC-CDMA), or in the time domain, 

leading to Multi-Tone CDMA (MT-CDMA) and Multi-Carrier Direct Sequence CDMA (MC- 
DS-CDMA). 

The article by Hikmet Sari: "A Review of Multi-carrier CDMA"; published in the 
manual "Multi-Carrier Spread-Spectrum & Related Topics" by K. Fazel and S. Kaiser, Kluwer 

10 Academic Publishers, 2002, pages 3-12, mentions a system, which combines two variants of 
multi-carrier CDMA systems, called "the two extremes", wherein signal spreading is performed 
either purely in the frequency domain, that is the MC-CDMA system, or in the time domain, that 
is the MC-DS-CDMA system, respectively. The combined system enables to create diversity 
both in the time domain and in the frequency domain, by transmitting the chips of a given 

15 symbol on a different carrier and in a different chip period. 

Though the performance of this system may be better than the "two extremes" 
mentioned, it is still not optimal with respect to quality (low interference and synchronism) upon 
reception. 

20 SUMMARY OF THE INVENTION 

It is an object of the invention to provide a system, which yields a better quality 
upon reception. 

The invention takes the following aspects into consideration. Coherent detection 
upon reception is facilitated if the data sent from various transmitters are received 
25 synchronously. In uplink transmissions, synchronism upon reception is very hard to obtain since 
the various users are generally not synchronized. 

Therefore, the invention proposes a transmission scheme, which is more robust to 
quasi-synchronism than the systems mentioned. To this end, a method is proposed of 
transmitting data symbols using multi-carrier Code Division Multiple Access (MC-CDMA) for 
30 accessing a transmission system, the method comprising: 

- spreading the data symbols with a set of predefined spreading sequences of successive chips for 



wo 2004/008681 PCT/IB2003/003136 

3 

producing sequences of spread data symbols including the data symbols multiplied by the chips, 

- mapping the spread data symbol sequences so that they are assigned to selected sub-carriers 
among a set of predefined sub-carriers and to selected time slots in a predefined periodic time 
interval, 

5 - modulating the mapped spread data symbol sequences using Orthogonal Frequency Division 
Multiplexing (OFDM) for producing OFDM modulated symbols to be transmitted on the 
selected sub-carriers and in the selected time slots, 

wherein two successive spread data symbols are assigned to non-successive sub-carriers and in 
non-successive time slots. 

1 0 De-spreading upon reception after demodulation of the received OFDM symbols 

leads to easily retrieving the expected encoded data sent by various users, whether synchronous 
or quasi-synchronous, since spreading sequences allocated to the various users are supposed to 
be near-orthogonal, which implies that the correlation between non-successive spread data 
symbols of two distinct users is nearly zero. This allows finding the term representing the 

1 5 encoded data sent by each distinct user. 

The transmission scheme of the invention is also more robust to channel 
selectivity both in time and fi*equency, since the spread data sequences are distributed over on 
non-successive sub-carriers and time slots. Advantageously, this allows reducing interference 
upon reception and leads to better performance. 

20 It is possible to use a unique scheme for uplink and downlink transmissions. Only 

the mapping needs to be adapted to the system under consideration. 

By varying selected parameters, the invention also provides higher flexibility to 
the channel characteristics than known systems. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention and additional features, which may be optionally used to implement 
the invention to advantage, are apparent from and will be elucidated with reference to the 
drawings described hereinafter and wherein: 

- Fig. 1 A and Fig. IB are conceptual block diagrams illustrating examples of a transmitter/ 

30 method of transmission in accordance with the invention, for uplink and downlink transmissions, 
respectively, 
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- Fig. 2 A and Fig. 2B are schematic diagrams illustrating two mapping examples of a method of 
transmission in accordance with the invention, 

- Fig. 3 A and Fig. 3B are schematic diagrams illustrating in detail the mapping example 
illustrated in Fig. 2A for two different users, respectively, 

5 - Fig. 4A and Fig. 4B are conceptual block diagrams illustrating examples of a receiver/ method 
of reception in accordance with the invention, for uplink and downlink transmissions, 
respectively, 

- Fig. 5 is a conceptual block diagram illustrating an example of a system in accordance with the 
invention. 

10 

DETAILED DESCRIPTION OF THE DRAWINGS 

Fig. lA and Fig. IB show examples of a part of an MC-CDMA transmitter in 
accordance with the invention. The transmission system can be any digital multi-user 
transmission system, such as e.g. a radio mobile conununication system. The proposed MC- 

1 5 CDMA scheme is particularly advantageous for the uplink transmissions (Fig. 1 A) of a cellular 
system due to its asynchronous structure. 

Fig. 1 A illustrates an MC-CDMA transmitter in uplink transmissions. It involves 
single user equipment e.g. a mobile phone sharing the same bandwidth with a number of users. 

MC-CDMA transmission uses multi-carrier Code Division Multiple Access (MC- 

20 CDMA). A number of users, denoted Nu, sharing the same bandwidth are assigned predefined 
spreading codes to spread their data over the whole bandwidth of the chaimel. The spread data 
are sent at a set of predefined sub-carriers through the channel. In the example illustrated in Fig. 
1 A, the user of index k, k =1,, . .,Nu, is assigned a specific spreading sequence of length L, of 
successive chips, denoted Ck^'^ i=l,..,L being the index of the chip in the sequence. The 

25 spreading sequence is applied to input data symbols, denoted Sk, which are actually ahready 

encoded by a source encoder and a chaimel encoder, not represented. Depending on the system, 
the spreading sequences assigned to the various users may be orthogonal or near orthogonal to 
each other but they must have predetermined properties. The number of sub-carriers and time 
slots for a given frame are denoted Nc and Nt, respectively. For each user k, the transmitter of 

30 Fig. lA comprises: 

- spreading means SPREAD for spreading the incoming data symbols Sk with the set of 
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predefined spreading sequences (Ck^^\..,Ck^''^, k=l,...,Nu, of successive chips assigned to userk 
for producing sequences of spread data symbols including the data symbols multiplied by the 
chips, 

- mapping means MAP for mapping the spread data symbols sequences, so that they are 

5 assigned to selected sub-carriers among a set of Ng predefined sub-carriers and to selected time 
slots in a predefined periodic time interval comprising Nt time slots, so that two successive 
spread data symbols are assigned to non-successive sub-carriers and in non-successive time 
slots, 

- modulating means OFDM for modulating the mapped spread data symbol sequences using 

10 Orthogonal Frequency Division Multiplexing (OFDM) for producing OFDM modulated symbols 
to be transmitted on the selected sub-carriers and in the selected time slots. 

Serial-to-parallel S/P and parallel-to-serial P/S converters are provided at the 
input of the spreader SPREAD and at the output of the mapping means, respectively, in order to 
suitably organize the streams of data for the following block operation. All users share the same 

15 time-frequency mapping of chips. The spread data symbols are distributed both on various 
selected sub-carriers and on various selected time slots corresponding to a time-fi-equency 
interleaving, which enables to combat both time and frequency selectivity of the channel. 
Moreover, two successive spread data symbols are assigned to non-successive sub-carriers and 
in non-successive time slots, which enables to combat even better both time and frequency 

20 selectivity of the channel and additionally leads to better robustness to quasi-synchronism. This 
will be discussed in more detailbelow with reference to Fig. 3A and Fig. 3B. 

Implementation details of the transmission method are given hereafter. For each 
user k, the serial to parallel converter S/P converts the incoming encoded data symbols Sk into a 
block of Nc.Nt/L low- rate parallel sub-streams, each of which being dedicated to modulate one 

25 of the Nc sub-carriers. The output of the serial to parallel converter S/P feeds the spreader 
SPREAD of length L for spreading the incoming data symbol by the associated spreading 
waveform of user k. 

Then, mapping is performed to distribute the Nc.Nt spread data symbols on the 
corresponding time-frequency slots. At the mapping output, a parallel-to-serial block P/S 

30 guarantees that each block of Nc spread symbols is an OFDM input symbol at a given time. The 
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received signal at the base station is the sum of all OFDM modulated signals coming from all 
users in the system transmitted through their own channels. 

Fig. IB illustrates a transmitter in downlink transmissions in accordance with the 
invention. The transmitter illustrated in Fig. IB may be e.g. a base station of a radio mobile 

5 communication system, which communicates with several users (downlink transmissions), 

denoted user 1 to user Nu. Most of the transmission chain is similar to the transmission chain of 
Fig. lA except that the outputs of the spreaders are summed before the mapping. The mapping is 
the same for all users. At the end of the transmission chain, the Nu sets of corresponding Nc-Nt 
OFDM modulated spread symbols are sent through the channel. 

10 Fig. 2 depicts two mapping matrix examples, which can be advantageously used 

with respect to the system used to implement the mapping step of the transmission method 
described above. The mapping example illustrated in Fig. 2A is well adapted to a system, 
wherein spreading sequences are orthogonal with respect to each other such as e.g. Walsh- 
Hadamard sequences. The mapping example illustrated in Fig. 2B is well adapted to a system 

15 wherein the spreading sequences have specific correlation properties i.e. they have low inter- 
correlation and autocorrelation profiles such as e.g. Gold sequences. 

The number of sub-carriers and slots of a frame are given by Nc=Kf.L and Nt = 
Kt.L where Ki and Kf denote respectively the time and frequency interleaving depths. The 
spreading sequences are still of length L. Hence, each sub-matrix M" of size Kt.Kf corresponds 

20 to the n*^ chip of the spreading sequence and contains Kt.Kf data symbols chosen depending on 
the channel, application and transmission characteristics. M" is not necessarily a square matrix, 
and there are L x L sub-niatrices M" so that the L chips of each of the Kt.Kf L data symbols are 
represented. With such a mapping, Kt.Kf spread data symbols are simultaneously transmitted 
in the Nc-Nt corresponding time-frequency slots. The size of one OFDM symbol is still Nc. 

25 Fig. 2A illustrates a mapping example where the sub-matrices are successively 

distributed in frequency, whereas Fig. 2B illustrates a mapping example where the sub-matrices 
are successively distributed in time. In both cases, each spread data symbol is distributed on all 
sub-carriers and in all time slots of a frame, allowing the system to combat efficiently both time 
and frequency selectivity of the channel. Finally, using the particular mapping of Fig. 2 A and 

30 e.g. Walsh-Hadamard spreading sequences, the system is robust to time offsets of 0 to Ki-1 
chips. Details about this are given below. 
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Fig. 3 A and Fig. 3B represent an implementation example of the mapping matrix 
of Fig. 2 A, for two distinct users k and 1, respectively, which have a time offset of 1 chip. In this 
example, Kf = K, = 2, Nc=N,=8, L=4. The set of Nc sub-carriers, denoted fi to fs are represented 
on the horizontal axis, whereas the set of H time slots, denoted ti to tg are represented on the 
vertical axis. Incoming data symbols of user k, denoted Sk', i=l,..,16 and of user 1, denoted Si* 
j=l,..,16, are grouped in four symbol-matrices, denoted mi(k) and mi(l) , i=l,..,4, respectively. 
For user k, the four symbol-matrices are: 

'si 

.Si 

Similarly, for user I the four symbol-matrices are the same as for user k, except that index k is 
replaced with index 1. 

The spreading sequence of chips assigned to user k is denoted (Ck^^\ Ck^^\ C]P\ 
Ck^^>). The one assigned to user 1 is denoted (C/*\ Ci^^\ C/^\ C|^^^). The mapping matrices 
comprise L x L sub-matrices, denoted M "(k), i =1,..,L, of size KtKf, where n=l..L corresponds 
to the n* chip of the spreading sequence, which sub-matrices comprise KtKf sub-matrix elements 
including the data symbols multiplied by the spreading sequence. Theses sub-matrices Mi"(k), i 
=1..L, n=l..L, are, for user k: 




^4(/-l)+2 Ql > 
l)+3 /^l r»4(i-l)+4 ^1 

k 

^kj 



f ^4(i-l)+I ^4(/-I)+2 ^3 

4(i-i)+3 r^^ 



M/(/:) = 



A/;(*) = 



( c4(/-l)+l r'^ o4(M)+2 



^4(/-I)+3 ^4 



l)+4 



^4(M)+2 
ri4(/-I)+4 



For user 1, the L x L sub-matrices are the same as for user k, except index k is 
replaced with index 1 and except that for user 1, the sub-matrices are time shifted with an offset 
of one chip in the mapping matrix, as shown in Fig. 3B. Therefore, the first line of the mapping 
matrix of user 1 corresponding to the time slot tl contains spread data symbols of the last row of 
the previous mapping matrix, denoted S'l", i=15, 16, 1 1, 12, 7, 8, 3, 4, which does not correspond 
to the data symbols S\ to Si'^, since the sub-matrices are time shifted. 

With a time shift not exceeding K|-l, this mapping scheme is more robust to 
quasi-synchronism, since it allows retrieving the sent data symbols more easily than known 
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schemes, by making use of the correlation properties of the orthogonal spreading sequences, that 

is: 

tcic;=o 
tc;.c;*=i 

For example, de-spreading after demodulation at the receiver side, of the data 
5 symbols transmitted at frequency f i and in the time slot t2, can be written as : 

\±[slc[^s].c'.yci* 
=\sl±cM*^\s]±c',.c',* 

since : 

tci.ci*=i 

and : 

10 

Therefore, using a particular mapping in accordance with the invention enables to 
cope with quasi-synchronism. Actually, the example described above allowing retrieving Sk^ 
only works well for Ki x L 12 symbols, that is one line out of 2 in the mapping matrix example of 
Fig. 3 A and Fig, 3B. In all other cases, the results are not exactly equal to the expected data 

15 symbols but lead to partial sums with residual terms. These residual terms are easy to eliminate 
afterwards. Using large enough sub-matrices, the number of cases where the calculations lead to 
residual terms in addition to the expected data symbols is reduced. Using such sub-matrices also 
reduces interference due to the occurrence of partial sums, which improves performance. 

Fig. 4 shows two examples of MC-CDMA receivers in accordance with the 

20 invention. Fig. 4A illustrates e.g. a base station receiver of a mobile transmission system in 

uplink transmissions. The base station receives data encoded by several user equipments of index 
1 to Nu, sent via the MC-CDMA mobile transmission system, which uses multi-carrier Code 
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Division Multiple Access (CDMA) and OFDM modulation. The received encoded data are 
spread with a set of predefined spreading sequences of length L assigned to the various users, 
denoted (Ck(l),..,Ck(L)), k being the index of the considered user concerned. The receiver 
comprises at least: 

5 - a demodulator OFDM"^ for demodulating the received multi-carrier data with respect to a set of 
predefined sub-carriers, 

- de-mapping means MAP'* for de-mapping the demodulated data and for retrieving the set of 
predefined spreading sequences and 

- de-spreading means SPREAD'* for de-spreading the set of predefined spreading sequences for 
10 retrieving the encoded data sent by the transmitter. 

Serial-to-parallel S/P and parallel-to-serial P/S converters are provided at the 
output of the demodulator OFDM'" and the de-spreading means SPREAD'\ respectively, in 
order to suitably organize the output stream of data for the following block operation. At the end 
of the receiving chain, decoding means DECOD are represented to indicate that the receiver 

1 5 finally needs to decode (source decoding and channel decoding) the de-spread data to retrieve 
the original data message sent by the transmitter. 

Fig. 4B illustrates e.g. a user equipment receiver in downlink transmissions of a 
mobile communications system. Like block elements as in the receiver of Fig. 4 A are indicated 
by like reference letters. During downlink transmissions, the user equipment of index k only has 

20 to de-spread the data sent by the base station and which are destined to its own decoder. 

Therefore, the user equipment of user k only has to know the spreading sequence of user k that is 
(Ck(l),..,Ck(L)). 

Fig. 5 shows a system in accordance with the invention comprising a transmitter 
5 1 , a receiver 52 and a transmission channel 53, for transmitting data from the transmitter to the 

25 receiver via the transmission channel. Depending on the system and the kind of transmissions 
performed, the transmitter and receiver may alternatively be the same devices. In a mobile 
communication system, typically, the user equipment would be the receiver and the base station 
would be the transmitter during downlink transmissions, whereas in uplink transmissions, the 
base station would be the receiver and the user equipment the transmitter. In uplink 

30 transmissions, the transmitter may be similar in design to the MC-CDMA transmitter depicted in 
Fig. 1 A, and the receiver may be similar in design to the MC-CDMA receiver depicted in Fig. 
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4A. In downlink transmissions, the transmitter may be of similar design to the MC-CDMA 
transmitter depicted in Fig. IB and the receiver may be of similar design to the MC-CDMA 
receiver depicted in Fig, 4B. 

The drawings and their description hereinbefore illustrate rather than limit the 
5 invention. It will be evident that there are numerous alternatives, which fall within the scope of 
the appended claims. In this respect, the following closing remarks are made. 

There are numerous ways of implementing functions by means of items of 
hardware or software, or both. In this respect, the drawings are very diagrammatic, each 
representing only one possible embodiment of the invention. Thus, although a drawing shows 
10 different functions as different blocks, this by no means excludes that a single item of hardware 
or software carries out several functions. Nor does it exclude that an assembly of items of 
hardware or software, or both carries out one function. 

Any reference sign in a claim should not be construed as limitmg the claim. Use 
of the verb "to comprise" and its conjugations does not exclude the presence of elements or steps 
1 5 other than those stated in a claim. Use of the article "a" or "an" preceding an element or step 
does not exclude the presence of a plurality of such elements or steps. 



